package LeetCode;

/**
 * 判断一个链表是否带环
 * 思路：快慢指针-如果有环一定fast slow会相遇。如果没有环一定fast或者fast.next到终点（null）也不会遇到slow
 */
public class Num141 {
    public boolean hasCycle(ListNode head) {
        ListNode fast=head;
        ListNode slow=head;
        while(fast!=null&&fast.next!=null){
            fast=fast.next.next;
            slow=slow.next;
            if(fast== slow){
                return true;
            }
        }
        return  false;
    }
}
